Forbidden subposets for fractional weak discrepancy at most k
نویسندگان
چکیده
The fractional weak discrepancy of a poset P , written wdF (P ), is the least k such that some f : P → R satisfies f(y)− f(x) ≥ 1 for x ≺ y and |f(y)− f(x)| ≤ k for x‖y. We determine the minimal forbidden subposets for the property wdF (P ) ≤ k when k is an integer.
منابع مشابه
Fractional Weak Discrepancy of Posets and Certain Forbidden Configurations
In this paper we describe the range of values that can be taken by the fractional weak discrepancy of a poset subject to forbidden r+ s configurations, where r+s = 4. Generalizing previous work on weak discrepancy in [5, 12, 13], the notion of fractional weak discrepancy wdF (P ) of a poset P = (V,≺) was introduced in [7] as the minimum nonnegative k for which there exists a function f : V → R ...
متن کاملThe fractional weak discrepancy of a partially ordered set
In this paper we introduce the notion of the fractional weak discrepancy of a poset, building on previous work on weak discrepancy in [5, 8, 9]. The fractional weak discrepancy wdF (P ) of a poset P = (V,≺) is the minimum nonnegative k for which there exists a function f : V → R satisfying (1) if a ≺ b then f(a) + 1 ≤ f(b) and (2) if a ‖ b then |f(a)− f(b)| ≤ k. We formulate the fractional weak...
متن کاملThe Total Weak Discrepancy of a Partially Ordered Set
We define the total weak discrepancy of a poset P as the minimum nonnegative integer k for which there exists a function f : V → Z satisfying (i) if a ≺ b then f(a) + 1 ≤ f(b) and (ii) ∑ |f(a)− f(b)| ≤ k, where the sum is taken over all unordered pairs {a, b} of incomparable elements. If we allow k and f to take real values, we call the minimum k the fractional total weak discrepancy of P . The...
متن کاملRange of the Fractional Weak Discrepancy Function
In this paper we describe the range of values that can be taken by the fractional weak discrepancy of a poset and characterize semiorders in terms of these values. In [6], we defined the fractional weak discrepancy wdF (P ) of a poset P = (V,≺) to be the minimum nonnegative k for which there exists a function f : V → R satisfying (1) if a ≺ b then f(a) + 1 ≤ f(b) and (2) if a ‖ b then |f(a) − f...
متن کاملFractional weak discrepancy and split semiorders
The fractional weak discrepancy wdF (P ) of a poset P = (V,≺) was introduced in [5] as the minimum nonnegative k for which there exists a function f : V → R satisfying (i) if a ≺ b then f(a)+1 ≤ f(b) and (ii) if a ‖ b then |f(a) − f(b)| ≤ k. In this paper we generalize results in [6, 7] on the range of wdF for semiorders to the larger class of split semiorders. In particular, we prove that for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 31 شماره
صفحات -
تاریخ انتشار 2010